ON SOME ANALOGUES OF CARLITZ'S IDENTITY FOR THE 
HYPEROCTAHEDRAL GROUP 



RICCARDO BIAGIOLI AND JIANG ZENG 

Abstract. We give a new description of the flag major index, introduced by Adin and Roichman, 
by using a major index defined by Reiner. This allows us to establish a connection between an 
identity of Reiner and some more recent results due to Chow and Gessel. Furthermore we generalize 
the main identity of Chow and Gessel by computing the four-variate generating series of descents, 
major index, length, and number of negative entries over Coxeter groups of type B and D. 



1. Introduction 

The following identity due to Carlitz ^ provides a remarkable g'-analogue of a well-known identity 
for the Eulerian polynomials 



fc>0 



Here Sn denotes the symmetric group of order n, and "maj" and "des" the number of descents and 
the major index, respectively. It is easy to see that Equation (II. ip is equivalent to the following 
one 

^des((T) maj (cr) n 

^ ^-E'*exp(i+,+^^^+,v (1.2) 

n>0 li«=OV 'i I fc>o 

At the end of 1970's, Gessel [11], and Garsia and Gessel [10] gave substantial extensions of (jl.2p . 
Furthermore Reiner |13^ [T^ generalized Garsia and Gessel's work to the hyperoctahedral group, 
denoted by B^- In particular, he obtained the following identity 

2^ n" n - fai\ T^r^ = Z^* e[n]„,pe[gn]p • • • e[g u\^, (1.3) 

n>0 lli=0U [nja,p. 

from which a i?„-analogue of (jl.ip can be derived. The definitions of the above statistics as well 
as all undefined notation will be given in the following sections. 

Motivated by their work on invariant algebras, Adin and Roichman introduced in [1] the flag 
major index "fmaj". This statistic turned out to be the key ingredient of new i?„-analogues of 
Carlitz identity (see [21 Problem 1.1] on Foata's problem). Two of such analogues were given 
by Adin, Brenti, and Roichman [H Theorem 4.2, Corollary 4.5]. More recently, a third one was 
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proposed by Chow and Gessel [9l Theorem 3.7], which in equivalent form reads as fohows [9l 
Theorem 3.8] 

„ /■dcsfl(/3) fmaj{/3) „ 
n>0 ii«-OV 'J ^ ;j>o 

Our starting point is the observation that the substitution q ^ q^, a ^ q~^, p <— 1, and 
<— (1 + q~^)u in Reiner's identity (jl.3p yields 

f<iii(/3)„2maj^(/3)-neg(/3) „ 

^ nr ^ - E ''-p(i - ^ + ■ - ^-)". (^^^) 

n>0 llj-OV ; 

This implies immediately that the two pairs of statistics (desB,fmaj) and (d/j, 2 maj^ — neg) are 
equidistributed over Bn- Actually our first result (cf. Proposition 13. ip shows that these two pairs 
of statistics are equal over Bn- Therefore Equations ()1.4p and (II. 5p are the same. This prompted 
us to look for refinements of Chow-Gessel identity with more parameters. 

In Theorem 15. H we compute the generating function of the four statistics (des^, maj, neg) 
over Bn- It turns out that this distribution is different from that of Reiner's four statistics in 
(jl.3p over Bn- In contrast to the method of Chow-Gessel [9], that uses (/-difference calculus and 
recurrence relations, we adopt a more combinatorial approach inspired by that of Garsia-Gessel |10j . 
and Reiner [13] . The basic idea is to encode signed sequences by pairs made of a signed permutation 
and a partition. 

Finally we consider the Coxeter group of type D, and by using the same encoding technique 
for the hyperoctahedral group, we enumerate its elements by descents, major index, length, and 
number of negative entries (cf . Theorem 16. 3p . 



2. Preliminaries and notation 

In this section we give some definitions, notation and results that will be used in the rest of this 
work. Let P be a statement: the characteristic function x of P is defined as x{P) = 1 if -P is true, 
and otherwise. For n € N we let [n] := {1, 2, . . . , n} (where [0] := 0). Given n,m Z, n < m, we 
let [n, m] := {n, n + 1, - - - , m}. The cardinality of a set A will be denoted either by |^| or by ^A- 
For n G N, we let 

(a-n) ■=/ ^' ifn = 0; 

For our study we need notation for p-analogs of integers and factorials. These are defined by the 
following expressions 

[n]p : = + + ...+p''-\ 

[n]p\ : = [n]p[n - l]p • • • [2]p[l]p, 
Na,p! : = {-ap;p)n[n]p\, 
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where [0]p! = 1. For n = no + ni + • • • + with no, . . . ,nfc > we define the p-multinomial 
coefficient by 

'" n 



no,ni, . . . ,nfc 



[n]p! 



[no]p![ni]p! • • • [n^] 



Finally, 



nL ^-^ \n\a „■ 



are the two classical p-analogues of the exponential function. 

We denote by the group of all bijections /3 of the set [— n, n] \ {0} onto itself such that 

for all i € [— n, n] \ {0}, with composition as the group operation. This group is usually known as 
the group of signed permutations on [n], or as the hyperoctahedral group of rank n. If /? G Bn then 
we write /3 = [/?(!), . . . ,f3{n)] and we call this the window notation of (3. We denote by \f3{i)\ the 
absolute value of (3{i), and by sgn(/3(i)) its sign. For (3 £ Bn we let 

inv(/3) := \{ii,j)e[n]x[n]\P{i)> and 
neg(/3) := |{i e [n] | < 0}|. 

As set of generators for Bn we take Sb ■= {sf , ■ ■ ■ , s^__i, s^} where for i € [n — 1] 

sf := [1, . . . ,i — l,i + l,i,i + 2, . . . ,n] and Sq := [— 1, 2, . . . , n]. 

It is well-known that {Bn,SB) is a Coxeter system of type B (see e.g., [6l §8.1]). The following 
characterization of the length function £b of Bn with respect to Sb is well-known [U Proposition 
8.1.1] 

£b{P) = mv{(3) - 

/3(i)<0 

Remark 2.1. Note that the length statistic denoted inv/j in (jl.3p is different from ^b, since it is 
computed with respect to a different set of generators, see [13j §2] for its definition. However inv/j 
and is ci-re equidistributed over A refinement of this fact will be given after Equation (jS.lOp . 

The B-descent set of /? E is defined by 

DesB(/3) := {i £[0,n-l]\ p{i) > p{i + l)}, 

where /?(0) := 0, and its cardinality is denoted by dess(/3). The inversion number inv and Dess 
are computed by using the natural order 

-n < . . . < -1 < < 1 < . . . < n 

on the set [— n,n]. As usual the major index is defined to be the sum of descents 

j6Dess(/3) 

and the flag-major index [21 (10)] by 

fmaj(/3) :=2maj(/3)+neg(/3). 
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We should point out that in the first paper [T] Adin and Roichman defined the flag-major index by 
using a different order. Here we use their second definition which appears in the subsequent paper 
with Brenti [2], and that uses the natural order. 

Reiner introduced the definition of descents in the usual geometric way |13| §2]. To give a 
combinatorial description of his definition it is convenient to use the following order 

1 < . . . < n </j -n < . . . < -1 

on the set [— n, n] \ {0}. By abuse of notation, we write < instead of <r when they coincide. Then 
Reiner's descent set reads as follows 

DesR{f3) := {i G [l,n] \ >^ f3{i + 1)}, 

where /3(n + 1) := n. The cardinality of Des/j(/3) will be denoted by dji{P). To avoid confusion we 
denote the major index associated to Reiner's descent set by maj^, i.e., 

maj^(/3) = ^■ 

Remark 2.2. The main difference between the two descent sets is that can be in Dese but not 
in Des/j, while n can be in DesR but not in Des^. More precisely, € Dess(/3) if and only if 
/3(1) < 0, while n G DesR{P) if and only if /3(n) € {—1, —2, . . . , —n}. Clearly, this reflects on the 
corresponding major indices. 

For example, if /? = [—3, —4, 1, 6, —5, —2] G then 

DesB(/?) = {0,1,4}, and DesR(/?) = {1, 2, 6}. 
Hence maj(/3) = 5, while maj^(/?) = 9. 

We denote by the subgroup of Bn consisting of all the signed permutations having an even 
number of negative entries in their window notation, more precisely 

Dn := {7 e 5n I neg(7) = (mod 2)}. 

It is usually called the even-signed permutation group. As a set of generators for Dn we take 
Sd '■= {sq, Si, . . . , s^_i} where for i G [n — 1] 

sf :=sf and s^ := [-2, -1, 3, . . . , n]. 

The following is a well-known combinatorial way to compute the length, and the descent set of 
7 G Dn, (see, e.g., B §8-2]) 

^d{i) = ^5(7) - neg(7), and 
Besoh) = {^e [0,n-l] j7(i) >7(i + l)}, 

where 7(0) := —7(2). The cardinality of Desz)(7) will be denoted by desD(7)- 



ON SOME ANALOGUES OF CARLITZ'S IDENTITY FOR THE HYPEROCTAHEDRAL GROUP 



5 



3. Connection between Reiner and Chow-Gessel's identities 

In the introduction we deduced that the two pairs of statistics (des^, fmaj) and {(Ir, 2 maj — neg) 
are equidistributed over Bn- In this section we show that they are in fact identical. 

Proposition 3.1. For any (3 € Bn we have 

dnip) = desB(/3), (3.1) 
maj^(/?) = maj(/3)+neg(/3). (3.2) 

Proof. We first prove that dR{P) = dessiP) for every (3 £ Bn- Clearly it suffices to restrict our 
attention to the case of one descent. 

a) If f G Desij(/3) is such that > /3{i + 1) > or > /3(i) > /3(i + 1), then clearly i ^ n 
and i G DesB(/3). 

b) If i G DesR(/3) is such that f3{i) < and P{i + 1) > 0, then there exists a k such that 

0<k<i-l, 0< f3{l) < ... < I3{h) and I3{k + l) < ...< (3{i) < 0. 

If > 1 then k G DesB(/3); if k = then /3(1) < and so G DesB(/3). 

Now we consider the major indices. It suffices to check the situation of one descent, since the 
general case follows easily by induction. In the first following three cases we let i G Des/j(/9) be the 
only descent of /3 in [1, n — 1]. 

1) Suppose that /3(i) > (3{i + 1) > 0. Then < /3(1) < . . . < and there are h negative 
entries (0<h<n — i — 1) such that 

0< I3{i + l) < ... < P{n-h) and /3{n - h + 1) < . . . < (3{n) < 0. 

If /i = 0, then maj^(/3) — neg(/3) = i = maj(/3). If /i > 0, then Desj^,(/3) = {i,n} while 
DessiP) = {h^ ~ h}. Thus maj^(/?) — neg(/3) = {i + n) — h = maj(/3). 

2) Suppose that > (3{i) > j3{i + 1). Then (3{i + 1) < . . . < /?(n) < 0, and there are k positive 
entries (0 < A; < i — 1) such that 

< /5(1) < . . . < P{k) and I3{k + I) < . . . < /3{i) < 0. 

In this case maj^(/3) — neg(/3) = {i + n) — (n — k) = k + i = maj(/3). 

3) Suppose that (3{i) < and + > 0. Then there exist < k < i — 1 and < h < n — i — 2 
such that 

< /?(!) < . . . < (3{k) and P{k + 1) < . . . < (3{i) < 0, and 

0< + < ... < (3{n-h) and P{n - h + 1) < . . . < I3{n) < 0. 

\{ h,k > 0, we obtain maj^(/?) — neg(/?) = {i + n) — {h + i — k) = k + {n — h) = maj(/3). 
The cases /i = and A; = are similar. 

4) If n G Desij(/?) is the only descent then there exists aA:(0<A;<n — 1) such that 

< /3(1) < . . . < P{k) and /3(A; + 1) < . . . < P{n) < 0. 
Hence majj:j(/3) — neg(/3) = n — {n — k) = k = maj(/3). 

□ 
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Remark 3.2. The first equality dii{f3) = desB(/3) can also be easily derived by using its geometric 
interpretation. 

The next new description of the flag major index easily follows from Proposition 13.11 
Corollary 3.3. For every (3 S -B„ we have 

fmaj(/3) = 2maj^(/3) - neg(/3). 

4. Encoding signed sequences 

In this section we introduce a procedure encoding signed sequences by signed permutations and 
partitions, which will be used in the following sections. The basic idea can be found in Garsia and 
Gessel [101 and Reiner [13]. 



Let Vn be the set of non decreasing sequences of nonnegative integers (Ai, A2, • • • , A„), i.e., par- 
titions of length less than or equal to n. 

Definition 4.1. Given a sequence / = (/i, . . . , /„) S we define a pair (/?, A) € Bn x Vn, where: 

a) (3 is the unique signed permutation satisfying the following three conditions: 

1) < l/|/3(2)|l < ••• < l/|/3(n)|l, 

2) sgn(/3(i)) := sgn(/|^(i)|), 

3) If |/|/3W|I = l/|;3{i+i)|l, then (3{i) < (5{i + 1); 

b) A = (Ai, . . . , A„) is the partition with 

:= - |{j GDesB(/?) li <z-l}| for l<i<n. 

We denote 7r(/) := /? and A(/) := A. 

Remark 4.2. The above sequence A is clearly a partition since for all i S [n]. A,, > and 

Ai+i -\i = |/|/3(i+i)|| - - X{i e DesB(7r)) > for z G [n - 1]. 

Moreover, note that if i E Desfi(/3) then < |i and G Desfi(/3) if and only if 

f\m\ < 0- 

We introduce the following statistics on the set of signed sequences Z"-. 
Definition 4.3. For / = (/i, . . . , /„) G Z" we let 

n 

max(/) := max{|/i|}, |/| := ^ \fi\, 

i=l 

W) ■■= ^BiTrif)), neg(/) := \{i G [n] \ /, < 0}|. 

Proposition 4.4. The map 1/; : Z" — > Bn x Vn defined by (see Definition \4.1\ ) 

/^(vr(/),A(/)) 
is a bijection. Moreover, if we let (3 := vr(/) and A := A(/) then 

max(/) = max(A) + desB(/3), (4-1) 
|/| = |A|+ndesB(/3)-maj(/3). (4.2) 



ON SOME ANALOGUES OF CARLITZ'S IDENTITY FOR THE HYPEROCTAHEDRAL GROUP 7 

Proof. To see that ip is a bijection we construct its inverse as follows. To each (/?, A) S i?„ x 'Pn 
associate the partition fi = (/ii, . . . , where 

:= Ai + \{j € DesBiP) \j<i- 
and define the sequence / = (/i, . . . , /„) G by letting 

fi ■■= sgn(/3"^(i)) /i|/3-i(j)| for 1 < i < 



n. 



It is easy to see that ip{f) = (/?, A). Equations (j4.ip and (j4.2p follow since A is a partition, and 
from 

n 

GDesB(/3)|j <z-l}| = ^ (n-i)=ndesB(/?)-maj(/?). 

1=1 jGDess(7r) 

□ 

Example 4.5. If / = (-4, 4, 1, -3, 6, 3, -4) then (|/|/3(i)| I, • • • , l/|/3(7)| I) = (1,3,3,4,4,4,6), so 

7r(/) :=I3 = (3, -4, 6, -7, -1, 2, 5) G Sy- 

Moreover Desi3(/3) = {1,3}, so A = (1,2,2,2,2,2,4). We obtain max(/) = 6 and desB(/3) = 2. 
Hence the identity (j4.2p reads 25 = 15 + 14 — 4. Conversely, given the pair 

([5, -3, 1,2, -4], (0,2, 2, 3, 3)) GB^xV^, 

we find = (0, 3, 3, 4, 5) and / = (3, 4, -3, -5, 0). 

5. Main identity 

In this section we compute the generating function of the vector statistic (des^, maj, neg) 
over Bn- As special instances, we recover several known identities listed after the proof. 

Theorem 5.1. We have 

„>0 l^.9jn+l[nja,p. ^^^^ fc>0 j=0 

Proof. The proof consists in computing in two different ways the series 

^ ^max{/)^max{/)-n-|/|^^B(/)Qncg(/)_ 
/GZ" 

We need the following preliminary result that can be proved as in [13^ Lemma 3.1]. For n = 
(no, ni, . . . , rifc) G 'H^'^^ a composition of n, i.e., n = ng + . . . + n^, we let 

Z"(n) :={/GZ"|#{i:|/,|=i} = n,}. 

Then 

n 



no,ni, . . . 



,(-ap;p)no ' 



A version of (j5.2p for the more general case of wreath products is given in ^ Lemma 4.2]. 
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We can now start our computation. 

/GZ"|max(/)<fc "oH \-n,,=n f&'^in} 

{-ap;p)n •r,,ndk~i) 



E 

noH \-nk=n 



n 

no,ni, . . . ,nfc 



p{-ap;p)no 



= [^]a,p! X coefficient of n" in e[ii]pe[(;ii]p . . . e[q^ ^u]pe[q^u]a^p. 

Using the formula 

{l-t)Y, a<kt'' = J^(a<fc - a<k-i)t^ = ^ afc^^ (5.3) 

fc>0 fc>0 ifc>0 

where a<fc = oq + • • • + a^, we derive immediately 

^ ^max(/)^max(/)-n-|/|^£B{/)Qncg(/) = (1 _ ^^n^ ^ ^fc ^ gfcn-|/lp^fl{/)Qncg{/) ^ 

/eZ" fc>0 /eZ"|max{/)<fc 

Therefore 

n>o ^"'J'^'P''^ ^ /ez" fc>o i=o 



On the other hand, from the bijection ip, and Equations (j4.ip and (j4.2p in Proposition 14.41 it 
follows that 

^ ^max{/)^|/| ^ ^^max{A)+dcss{/3)^|A|+ndcSfl(/3)--maj(/3) 
/eZ"|7r(/)=/3 A 

^desB (/3) ^EieDos 3 {;3) 



(5.5) 



(i9;9)n 

Replacing qhy and t by tq^ in (jS.Sp we get 

E,,, ^desB(/3) maj(/3) 
^max{/)^max(/) n-|/| ^ ^_ ^^ g-j 

/eZ"|7r(/)=/3 

Hence 

^ ^max(/)^max(/)-n-|/|^£s{/)Qncg(/) ^ ^ ^^b(/3) ^ncgC/J) ^ ^max{/)^max(/)-n-|/| 

/3ei?n /eZ"K(/)=/3 



^dess (/3) ^maj {13) ^Ib (/?) flneg(/3) 

(*;9)r 



By comparing ()5.4p and (j5.7p the result follows. □ 

Remark 5.2 (Chow-Gessel's identities). By letting p = 1, and substituting q q^, a <^ q, and 
u <— (1 + (?)ii in ()5.ip we obtain Chow-Gessel's formula (jl.4p . Letting p = 1 and substituting u by 
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(1 + a)u in (jS.ip . then extracting the coefficient of u^/n\ yields another result of Chow-Gessel [9l 
Equation (26)] 



ideSi3(/3)„maj(/3)^neg(/3) 



Y^i[k+l]^ + a[k],rt'. (5.8) 



(*;'?)n+i 

This result also follows from (jl.3p and Proposition 13. li Indeed, substituting a <— aq~^, p ^ 1 and 
u <— (1 + ag~-'^)u in (jl.Sp we get 

^ Z^^eB,^ ^ ^ ^ ^fc ^ ^ ^^^^^^ ^_ ^5 

n>0 l^>9Jn+l n. 

In view of Proposition 13.11 Equation (jS.Sp follows then by extracting the coefficient of u'^/nl in 
dSj]). 

Since the right-hand side of (j5.8p is invariant by the substitution q ^ l/q,a ^ a/q and t — > tg'^ 
we obtain immediately the following result 

^doss desfj (/3) - maj -neg (/3) ^ neg (/3) 

Remark 5.3 (Reiner and Brenti's identites). Comparing the right-hand sides of (jl.3p and ()5.ip 
we conclude that the distributions of the two quadruples of statistics are different. However, if we 
set g = 1 in (jS.ip we obtain 

— , ^1 ^ " = -^■e[u]ap, (5.10) 

^^(l-t)«+i [rx],,p! l-te[u]p ^ J-^'^' ^ ^ 

and comparing with Reiner's equation (|1.3p with (7 = 1 we see that (dfl, inv/j, neg) and (dess, neg) 
are equidistributed over Bn. By letting p = 1 in (j5.10p we recover a formula of Brenti [TJ (14)]: 

V- ,desB(/3)„neg(/3);^ ^ (1 - t)e"(^-^) 

n! 1 - tp{i+a)(i-t)« • 

n>0/3e-B„ 

Remark 5.4 (Gessel-Roselle identity for B^. To compute the generating function of major index 
and length we proceed as follows. Setting a = 1 in equation (j5.ip yields 



By multiplying both sides of (j5.1ip by (1 — i), and then by sending t — > 1 we obtain 

4^„(^;^)n(p2;p2)n^^^ 4^ 

Replacing u by u/(l — j?) and applying q-binomial formula e[u/(l — p)]p = nj>o \- iu 

following Sn-analogue of an identity of Gessel-Roselle (see [HI Theorem 8.5] and the historical note 

after Theorem 4.3 in [3]) 

To omaj(/3)^s(/3) 



^ (9; q)n{p^;pVn .-J^Q 1 - 
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We refer the reader to [H Proposition 5.4] for a different generalization of this identity. 



6. The Dn case. 

The aim of this section is to obtain a generating series for the four-variate distribution of descents, 
major index, length and number of negative entries over the group D„ by using the encoding of 
Section [H We will see that this time we are not able to get a nice identity as in the -Bn-case; this 
is not so surprising as we explain in Remark 17.11 



Let Zg be the set of sequences from [n] to Z with an even number of negative entries. For f ^THl 
Definition 14.31 is still valid and we let 

where vr(/) G Dn is the even signed permutation defined in Proposition 14.11 

For n = (no, ni, . . . , nk) a composition of n, we denote (n) = {/ G | ^{i : \fi\ = j} = nj}. 
We have the following lemma. 

Lemma 6.1. Let n = (ng, rii, . . . , nk) be a composition of n. Then 



n 



{a;p)n _^ {-a;p)r 



{a;p)no {-a;p)r 



Proof. It is clear that 



p^D(/)aneg(/) 



^ /D(/)„neg(/) ^ ^ /D(/)(_„)nog(/) 



/eZ"(n) 



/GZ"(n) 



By definition we have that isi^) = ^d{i) + neg(7), so by (j5.2p with a ^ a/p we get 



n 



no,ni, . . . ,nfc 



/D(/)„nog(/) 

/eZ"{n) 

The result follows by replacing a by —a in the above formula 



, {-a;p)n 
p {-a;p)no 



□ 



In order to obtain our identity we want to compute the following generating series in two different 
ways 



^max(/)^max(/)-n-|/|^£l3(/)^neg(/)^ 



First of all we have 

E ^ 

/GZJ|max(/)<fc 



noH \-nk=n 



1 [n]p\ ^y,,nAk-i) [ I {-a;p)n 

^[n]p!(n") (^e[n]pe[ug]p • • • e\uq^~\\{a;p)ne[uq^]_a/p;p + {-a]p)ne[uq%/p.pYj 



n 

D- 
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where the notation {u'^)f{u) stands for the coefficient of n" in f{u). Using the formula (|5.3p we 
derive immediately 

^ ^max(/)^max(/).n-|/|p^D{/)^ncg(/) = (1 _ fqn^ ^ (^k-n~\f\plD{f) ^nc^U) _ 

/GZJ fc>0 /GZj|max(/)<fc 

Therefore we obtain 

(l-ig")K! 

= 2 X]*^^^"^ \e[u]pe[uq]p ■ ■ ■ e[uq''~% (^{a;p)ne[uq'']_a/p;p + {-a;p)ne[uq%/p.p^ | . (6.1) 

fc>0 

On the other hand, we decompose D„ as the disjoint union of the following three sets 

:= {7 e I ^ DesD(7) and 7(1) < 0}, (6.2) 
{7 G Dn I € DesD(7) and 7(1) > 0}, (6.3) 
Dn\{D+UD-). (6.4) 
We have the following lemma. 
Lemma 6.2. For 7 G Dn we have 

.max(/) max(/)-n-|/| _ Dl{t.<l) 

^ ^ " {t;q)n ' 

/6Z?k(/)=7 ^ ' 

where 

( tdcso(7)+lgmaj{7)^ if 7 S £>+ 

Dl{t,q) := I tdcso(7)-lgmaj{7)^ if 7 S £>n 

[ tdeso(7)^maj(7)^ if 7 G D^. 

Proof. The proof easily follows from Equation ()5.6p . Let show the first case. Suppose that n{f) = 
e D:^, that is ^ DesD(7) and 7(1) < 0. Then 

j.des3(7) maj(7) 

E^max(/) max(/)-n-l/| _ ^max{/) max(/)-?i-|/| _ ^ V 

^ ^ (t;q)n 

^deso(7)+l^maj{7) 

{t;q)n 

In fact, € DesB(7) since 7(1) < 0, but ^ DesDij)- The other cases are similar. □ 
For 7 e Dn set 

yj^^^-^ ._ ^desD(7)gmaj(7)^£D(7)^neg(7)^ 

It follows from Lemma 16.21 that 

^max{/)^max{/).n-|/|^i'B{/)Qneg(/) ^ ^ (7) aneg(7) ^ ^max(/)^max(/).n-|/| 



/ezj 7eD„ /eZj|7r{/)=7 

] 



^g^- y 
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By comparing the above equation with Equation (j6.ip we obtain the following identity. 



Theorem 6.3. 



E 




1 



- ^t'^'(u") |e[n]pe[ug]p - • •e[ng'' \ [i.a;p)ne[uq'']_a/p-p + (-a;p)„e[ng'']a/p.pj | . (6.5) 



If a = 1 and letting i ^ 1 in the above identity we obtain the D„-analogue of Gessel-Roselle's 
identity (see ([5?T2]) ): 



Remark 7.1. Note that Brenti [TJ Proposition 4.3] computed the generating function of (des^i, neg), 
and Reiner [15^ Theorem 7] that of (desDy^n) over D„. Their formulas are much more involved 
than the corresponding i?„-cases, even in the one- variable case, see Equation ()7.ip . Reiner gave 
also a method to compute the distribution of (des^, ^d, neg) over Dn- However, it doen's seem that 
his method allows to include the statistic major index in the computation. 

Remark 7.2. The restriction of the bijection ip (defined in Proposition 14. 4p to Z" is not a well 
defined map from Z" to Dn x 7^„. For example, consider / = (0,-3,-4) € Zg. Then 7r(/) = 
[1,-2,-3] G D^, and A(/) = (—1,1,1) which is not a partition. Hence the following question 
naturally arises. 

Question 7.3. Is there a parametrization of the elements of Z" which reduces the LHS of Equation 
(|6.5p to a single sum with a simpler RHS ? 

The desired equation should coincide for q = p = a = 1 with the following result of Brenti [71 
Theorem 4.10] for the Eulerian polynomials of type D: 



where Bn{x) is the nth Bernoulli polynomial and Bn the nth Bernoulli number. See also [9l §5]. 
Recently Mendes and Remmel [12] computed some generating series over Bn and Dn, closely related 
to ours. Unfortunately, their computations don't answer the above question. 

Remark 7.4. In a forthcoming paper [5] we will study the distribution of several statistics over 
the wreath product of a symmetric group with a cyclic group. Among our results, we will give an 
extension of Theorem 15. li 




(6.6) 



7. Final Remarks 




(7.1) 



ON SOME ANALOGUES OF CARLITZ'S IDENTITY FOR THE HYPEROCTAHEDRAL GROUP 
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